Approximate inverses in preconditioned fast dual gradient methods for MPC
نویسندگان
چکیده
منابع مشابه
Using approximate inverses in algebraic multilevel methods
This paper deals with the iterative solution of large sparse symmetric positive definite systems. We investigate preconditioning techniques of the two-level type that are based on a block factorization of the system matrix. Whereas the basic scheme assumes an exact inversion of the submatrix related to the first block of unknowns, we analyze the effect of using an approximate inverse instead. W...
متن کاملImproved Fast Dual Gradient Methods for Embedded Model Predictive Control ⋆
Recently, several authors have suggested the use of first order methods, such as fast dual ascent and the alternating direction method of multipliers, for embedded model predictive control. The main reason is that they can be implemented using simple arithmetic operations only. In this paper, we present results that enable for significant improvements when using fast dual ascent for embedded mo...
متن کاملAlgebraic Multilevel Methods and Sparse Approximate Inverses
In this paper we introduce a new approach to algebraic multilevel methods and their use as preconditioners in iterative methods for the solution of symmetric positive definite linear systems. The multilevel process and in particular the coarsening process is based on the construction of sparse approximate inverses and their augmentation with corrections of smaller size. We present comparisons o...
متن کاملFast Preconditioned Conjugate Gradient Reconstruction for 2D SPECT
To be clinically useful, reconstruction in SPECT should be accomplished rapidly and also result in good image quality. Penalized likelihood methods are desirable in that they can easily incorporate system and noise models as well as prior information into an objective function. The reconstruction, computed by maximizing the objective, requires an iterative method, and this can be slow. One clas...
متن کاملPreconditioned Conjugate Gradient Methods for Three Dimensional Linear Elasticity
Finite element modelling of three dimensional elasticity problems gives rise to large sparse matrices. Various preconditioning methods are developed for use in preconditioned conjugate gradient iterative solution techniques. Incomplete factorizations based on levels of fill, drop tolerance, and a two level hierarchical basis are developed. Various techniques for ensuring that the incomplete fac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2017
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2017.08.1321